Using synchronous Boolean networks to model several phenomena of collective behavior

In this paper, we propose an approach for modeling and analysis of a number of phenomena of collective behavior. By collectives we mean multi-agent systems that transition from one state to another at discrete moments of time. The behavior of a member of a collective (agent) is called conforming if the opinion of this agent at current time moment conforms to the opinion of some other agents at the previous time moment. We presume that at each moment of time every agent makes a decision by choosing from the set {0,1} (where 1-decision corresponds to action and 0-decision corresponds to inaction). In our approach we model collective behavior with synchronous Boolean networks. We presume that in a network there can be agents that act at every moment of time. Such agents are called instigators. Also there can be agents that never act. Such agents are called loyalists. Agents that are neither instigators nor loyalists are called simple agents. We study two combinatorial problems. The first problem is to find a disposition of instigators that in several time moments transforms a network from a state where a majority of simple agents are inactive to a state with a majority of active agents. The second problem is to find a disposition of loyalists that returns the network to a state with a majority of inactive agents. Similar problems are studied for networks in which simple agents demonstrate the contrary to conforming behavior that we call anticonforming. We obtained several theoretical results regarding the behavior of collectives of agents with conforming or anticonforming behavior. In computational experiments we solved the described problems for randomly generated networks with several hundred vertices. We reduced corresponding combinatorial problems to the Boolean satisfiability problem (SAT) and used modern SAT solvers to solve the instances obtained

Inelastic Scattering of Identical Molecules within Framework of the Mixed Quantum/Classical Theory: Application to Rotational Excitations in H\u3csub\u3e2\u3c/sub\u3e + H\u3csub\u3e2\u3c/sub\u3e

Theoretical foundation is laid out for description of permutation symmetry in the inelastic scattering processes that involve collisions of two identical molecules, within the framework of the mixed quantum/classical theory (MQCT). In this approach, the rotational (and vibrational) states of two molecules are treated quantum-mechanically, whereas their translational motion (responsible for scattering) is treated classically. This theory is applied to H2 + H2 system, and the state-to-state transition cross sections are compared versus those obtained from the full-quantum calculations and experimental results from the literature. Good agreement is found in all cases. It is also found that results of MQCT, where the Coriolis coupling is included classically, are somewhat closer to exact full-quantum results than results of the other approximate quantum methods, where those coupling terms are neglected. These new developments allow applications of MQCT to a broad variety of molecular systems and processes

MQCT. I. Inelastic Scattering of Two Asymmetric-Top Rotors with Application to H\u3csub\u3e2\u3c/sub\u3eO + H\u3csub\u3e2\u3c/sub\u3eO

A mixed quantum/classical theory (MQCT) for the inelastic collision of two asymmetric-top rotor molecules is developed. In this method, the quantum state-to-state transitions between the rotational states of molecules (internal) are treated quantum mechanically using the time-dependent Schrodinger equation, whereas their relative translational motion (responsible for scattering) is treated classically, using the average trajectory approach. Two versions of the formula for transition matrix elements are presented: a straightforward approach that uses numerical multidimensional quadrature over all the internal degrees of freedom and a more standard analytic approach that uses the expansion of the PES over the basis set of spherical harmonics. Adaptation to the case of identical molecules scattering is presented and is applied to the rotational excitation of two water molecules, H2O + H2O, using the PES from recent literature. Calculations of collisional excitation from the ground state of the system into a number of low-lying excited rotational states are carried out in a broad range of energies. Analysis of computed opacity functions shows a rather unusual scattering regime, dominated by a strong anisotropic long-range interaction (dipole–dipole). The coupled-states (CS) approximation is tested and found to agree semiquantitatively (within a factor of 2) with the fully coupled version of the method. Differential cross sections for the elastic scattering indicate a very narrow forward scattering peak

Recent Advances in Development and Applications of the Mixed Quantum/Classical Theory for Inelastic Scattering

A mixed quantum/classical approach to inelastic scattering (MQCT) is developed in which the relative motion of two collision partners is treated classically, and the rotational and vibrational motion of each molecule is treated quantum mechanically. The cases of molecule + atom and molecule + molecule are considered including diatomics, symmetric-top rotors, and asymmetric-top rotor molecules. Phase information is taken into consideration, permitting calculations of elastic and inelastic, total and differential cross sections for excitation and quenching. The method is numerically efficient and intrinsically parallel. The scaling law of MQCT is favorable, which enables calculations at high collision energies and for complicated molecules. Benchmark studies are carried out for several quite different molecular systems (N2 + Na, H2 + He, CO + He, CH3 + He, H2O + He, HCOOCH3 + He, and H2 + N2) in a broad range of collision energies, which demonstrates that MQCT is a viable approach to inelastic scattering. At higher collision energies it can confidently replace the computationally expensive full-quantum calculations. At low collision energies and for low-mass systems results of MQCT are less accurate but are still reasonable. A proposal is made for blending MQCT calculations at higher energies with full-quantum calculations at low energies

Three Sources of Errors in The Ehrenfest Treatment of Inelastic Scattering and Possible Ways of Resolving Them

In order to identify the origin of possible errors in the mixed quantum/classical approach to inelastic scattering [A. Semenov and D. Babikov, J. Chem. Phys. 140, 044306 (2014) and A. Semenov, M.-L. Dubernet, and D. Babikov, J. Chem. Phys. 141, 114304 (2014)], a simplified model is considered that consists of one intermolecular degree of freedom and two intramolecular states, coupled by a simple potential. For this system, analytic derivations are carried out to determine (i) the exact quantum mechanical solutionof the inelastic scattering problem, (ii) a simplified version of it with all oscillatory terms neglected, and (iii) the Ehrenfest solution in which the translational motion is described by the mean-field trajectory while the internal molecular motion is treated by the time-dependent Schrodinger equation. It is shown that the appropriate choice of velocity for the mean-fieldtrajectory permits to enforce microscopic reversibility and gives results in excellent agreement with full-quantum results. The average velocity method of Billing is rigorously derived as a limiting case (of this more general approach), when reversibility is enforced locally, at the initial moment of time only. It is demonstrated that errors of state-to-state transition probabilities in the Ehrenfest approach occur at lower values of total energy E if the magnitudes of excitation energy ΔE, potential energy difference between the two states ΔV, and coupling of two states V12 are large. Possible ways of applying this concept to rotational transitions in real molecules are explored, using examples from CO + CO inelastic scattering